Numerical Techniques for Optimization Problems with PDE Constraints
نویسندگان
چکیده
Optimization problems with partial differential equation (PDE) constraints arise in many science and engineering applications. Their robust and efficient solution present many mathematical challenges and requires a tight integration of properties and structures of the underlying problem, of fast numerical PDE solvers, and of numerical nonlinear optimization. This workshop brought together experts in the above subdisciplines to exchange the latest research developments, discuss open questions, and to foster interactions between these subdisciplines. Mathematics Subject Classification (2000): 49-xx, 65-xx. Introduction by the Organisers The numerical solution of optimization problems with partial differential equation (PDE) constraints is vital to a growing number of science and engineering applications. The development of robust and efficient algorithms for the solution of these optimization problems presents many challenges that arise out of, e.g., the intricate mathematical structure of these problems, the complicated interactions between numerical methods for PDE and optimization, the large-scale of the optimization problems, and the increasing complexity of applications. To identify and overcome these challenges an integrated approach is needed that builds on a variety of mathematical sub-disciplines, such as theory of PDEs, distributed parameter systems, numerical solution of PDEs, numerical optimization, and numerical linear algebra. This international workshop has brought together some of the leading experts in the fast developing field of optimization problems with PDE constraints to present recent developments in this area as well as to identify open problems and further research needs. 586 Oberwolfach Report 11/2006 Among the themes of this workshop were the design and analysis of approaches for the solution of PDE constrained optimization problems with additional pointwise constraints on controls and states (the solution of the governing PDE). State constrained problems are particularly challenging because of the low regularity properties of the Lagrangemultipliers associated with point-wise constraints on the states. A second theme was the development of adaptive methods for the solution of PDE constrained optimization problems and, more generally, the development of optimization level model reduction techniques for these problems. The goal here is to develop models (through, e.g., mesh adaptation or proper orthogonal model reduction) of the PDE constrained optimization problems that capture the relevant features of the optimization problems with a specified accuracy, but involve as few degrees of freedom as possible and, hence, are computationally less expensive to work with. A third theme was The efficient solution of linear systems arising in optimization algorithms for discretized PDE constrained optimization problems represented another theme. Finally, a number of talks presented advances and challenges in the solution of PDE constrained optimization problems arising in important science and industrial applications. Numerical Techniques for Optimization Problems with PDE Constraints 587 Numerical Techniques for Optimization Problems with PDE Constraints
منابع مشابه
EFFICIENCY OF IMPROVED HARMONY SEARCH ALGORITHM FOR SOLVING ENGINEERING OPTIMIZATION PROBLEMS
Many optimization techniques have been proposed since the inception of engineering optimization in 1960s. Traditional mathematical modeling-based approaches are incompetent to solve the engineering optimization problems, as these problems have complex system that involves large number of design variables as well as equality or inequality constraints. In order to overcome the various difficultie...
متن کاملOptimization with the time-dependent Navier-Stokes equations as constraints
In this paper, optimal distributed control of the time-dependent Navier-Stokes equations is considered. The control problem involves the minimization of a measure of the distance between the velocity field and a given target velocity field. A mixed numerical method involving a quasi-Newton algorithm, a novel calculation of the gradients and an inhomogeneous Navier-Stokes solver, to find the opt...
متن کاملInterior-Point Methods for PDE-Constrained Optimization
In applied sciences PDEs model an extensive variety of phenomena. Typically the final goal of simulations is a system which is optimal in a certain sense. For instance optimal control problems identify a control to steer a system towards a desired state. Inverse problems seek PDE parameters which are most consistent with measurements. In these optimization problems PDEs appear as equality const...
متن کاملA fast solver for an H1 regularized PDE-constrained optimization problem
In this paper we consider a PDE-constrained optimization problem where an H1 regularization control term is introduced. We address both timeindependent and time-dependent versions. We introduce bound constraints on the state, and show how these can be handled by a Moreau-Yosida penalty function. We propose Krylov solvers and preconditioners for the different problems and illustrate their perfor...
متن کاملDiscrete concepts versus error analysis in pde constrained optimization
Solutions to optimization problems with pde constraints inherit special properties; the associated state solves the pde which in the optimization problem takes the role of a equality constraint, and this state together with the associated control solves an optimization problem, i.e. together with multipliers satisfies first and second order necessary optimality conditions. In this note we revie...
متن کامل